The stochastic vehicle routing problem : a literature review, part II : solution methods

Building on the work of Gendreau et al. (Oper Res 44(3):469–477, 1996), and complementing the first part of this survey, we review the solution methods used for the past 20 years in the scientific literature on stochastic vehicle routing problems (SVRP). We describe the methods and indicate how they are used when dealing with stochastic vehicle routing problems. Keywords: vehicle routing (VRP), stochastic programmingm, SVRPpublishedVersio

The stochastic vehicle routing problem : a literature review, part I : models

Building on the work of Gendreau et al. (Eur J Oper Res 88(1):3–12; 1996), we review the past 20 years of scientific literature on stochastic vehicle routing problems. The numerous variants of the problem that have been studied in the literature are described and categorized. Keywords: vehicle routing (VRP), stochastic programming, SVRPpublishedVersio

The capacitated vehicle routing problem with soft time windows and stochastic travel times

A full multiobjective approach is employed in this paper to deal with a stochastic multiobjective capacitated vehicle routing problem (CVRP). In this version of the problem, the demand is considered to be deterministic, but the travel times are assumed to be stochastic. A soft time window is tied to every customer and there is a penalty for starting the service outside the time window. Two objectives are minimized, the total length and the time window penalty. The suggested solution method includes a non-dominated sorting genetic algorithm (NSGA) together with a variable neighborhood search (VNS) heuristic. It was tested on instances from the literature and compared to a previous solution approach. The suggested method is able to find solutions that dominate some of the previously best known stochastic multiobjective CVRP solutions

Los materiales educativos: fundamentos para promover el desarrollo de la escritura y de las habilidades mentales

This paper describes the results of an action research project carried out with irst graders at a private coeducational school in Bogotá, Colombia. The purpose of the study was to account for children’s cognitive skills and writing development when using designed instructional materials based on the Structural Cognitive Modiiability model (SCM). The indings of the research suggest that children’s cognitive skills development evolves through a three-stage ongoing cycle. The indings also reveal that they become creative writers by recalling prior knowledge and integrating L1 and L2 elements. This study shows that mediation serves as a bridge between learners’ dificulties and understanding, highlights the use of L1 as a language acquisition facilitator. Este artículo describe los resultados de un proyecto de investigación-acción realizado con niños de primer grado en un colegio mixto privado en Bogotá, Colombia. El objetivo de este estudio fue examinar el desarrollo de la escritura y de las habilidades cognitivas de los niños al usar materiales diseñados con base en el modelo de la Modiicabilidad Estructural Cognitiva (MEC). Los resultados de la investigación proponen que el desarrollo de las habilidades mentales de los niños evoluciona a través de un ciclo de tres etapas y que a su vez los niños se convierten en escritores creativos al usar el conocimiento previo y al integrar elementos de la lengua materna y de la lengua extranjera. Este estudio demuestra que la mediación sirve como puente entre las diicultades de los estudiantes y la comprensión, y resalta el uso de la lengua materna como facilitador en la adquisición de una lengua

Diseño y optimización de una red de logística inversa de grandes llantas residuales en el sector minero colombiano

Esta investigación aborda la problemática de una correcta y costo efectiva disposición de llantas residuales del sector minero, en donde las llantas OTR (Off-The-Road) utilizadas son de grandes dimensiones y especiales para tránsito fuera de carretera. El manejo de grandes llantas residuales en el sector minero conlleva dificultades logísticas para trasladarlas desde los remotos sitios de minería hasta cualquier ubicación de procesamiento dada. En el desarrollo de alternativas de recuperación de llantas, la logística inversa (LI) desempeña un papel importante, pues permite una gestión rentable de los artículos residuales que hace posible una máxima recuperación del valor del producto y / o su disposición final adecuada con prácticas respetuosas con el medio ambiente. El propósito de esta investigación es diseñar y optimizar una red de logística inversa para llantas residuales OTR de gran tamaño, provenientes de la industria minera, que minimice los costos logísticos asociados a su manejo y disposición final. Se propuso un modelo matemático para determinar la red óptima de llantas OTR, incluyendo decisiones sobre la ubicación de una planta de energía alimentada por llantas, la trituración de llantas, las cantidades a transportar, y un cronograma de un recurso de trituración móvil para minimiza los costos de una red LI al tiempo que se consideran los límites anuales de los inventarios de llantas residuales establecidos en las normativas vigentes. La optimización del modelo fue aplicada a un caso de estudio de las principales minas de cielo abierto de la Región Caribe colombiana.MaestríaMagister en Ingeniería Industria

El uso de la técnica del hormigón al vacío en los comienzos de la construcción industrializada en Colombia (1950-1955)

In 1950, the Colombian architect Álvaro Ortega, obtained the franchise for the company Vacuum Concrete in Colombia in order to build precast elements in the country to meet the strong national demand for low-income housing, taking the first steps towards the industrialization of construction in Colombia. The article describes some of the most important projects in which Álvaro Ortega applied vacuum concrete, especially for the construction of precast walls and covers of thin concrete sheets, using machinery for lifting and positioning. The operational characteristics of this process, as well as the technical and social difficulties that led to Ortega’s business bankruptcy after a few years, are explained through the use of photographs from the construction sites, based on the records from the Inter-American Housing and Planning Center Archive of the National University of Colombia.En 1950, el arquitecto colombiano Álvaro Ortega, obtuvo la franquicia de la empresa Vacuum Concrete en Colombia con el fin de construir elementos prefabricados en su país y atender así la fuerte demanda de vivienda social, dando los primeros pasos hacia la industrialización de construcción en Colombia. Este artículo describe algunos de los proyectos más importantes en los que Ortega aplicó la técnica del hormigón al vacío, especialmente en la construcción de muros prefabricados y cubiertas de láminas delgadas de hormigón, utilizando maquinaria de elevación y posicionamiento. Las características operativas de este proceso, así como las dificultades técnicas y sociales que llevaron a la quiebra empresarial de Ortega al cabo de pocos años, se explican mediante el uso de fotografías de los sitios de construcción, con base en los registros del Centro Interamericano de la Vivienda, depositados en el Archivo Histórico de la Universidad Nacional de Colombia

Necesidades en familiares de pacientes críticos de una institución de IV nivel en Montería, Colombia

Objective: To determine the needs in relatives of critically ill patients of an IV level institution in Montería, Colombia.Methodology: Descriptive, cross-sectional research with a quantitative approach. For the collection of information, the Questionnaire of Needs of the Relatives of Intensive Care Patients and a sociodemographic data card were applied.Results: The needs that were determined were honest information regarding the state and progress of the patient and receive an explanation of the equipment being used. The dimension that presented the greatest needs was that of communication.Conclusions: The family of a person admitted to an intensive care service should be taken into account in the care process.Objetivo: Determinar las necesidades en familiares de pacientes críticos de una institución de IV nivel en Montería, Colombia.Metodología: Investigación descriptiva, transversal con enfoque cuantitativo. Para la recolección de la información se aplicó el Cuestionario de Necesidades de los Familiares de Pacientes de Cuidados Intensivos y una cédula de datos sociodemográficos.Resultados: Las necesidades que se determinaron fueron la información sincera respecto al estado y progreso del paciente y recibir explicación del equipamiento que está utilizándose. La dimensión que presentó mayores necesidades fue la de comunicación.Conclusiones: El familiar de una persona ingresada en un servicio de cuidado intensivo debe ser tomado en cuenta en el proceso de atención

An Attribute Based Similarity Function for VRP Decision Support

When solving problems in the real world using optimization tools, the model solved by the tools is often only an approximation of the underlying, real, problem. In these circumstances, a decision maker (DM) should consider a diverse set of good solutions, not just an optimal solution as produced using the model. On the other hand, the same DM will only be interested in seeing a few of the alternative solutions, and not the plethora of solutions often produced by modern search techniques. There is thus a need to distinguish between good solutions using the attributes of solutions. We develop a distance function of the type proposed in the Psychology literature by Tversky (1977) for the class of VRP problems. We base our difference on the underlying structure of solutions.A DM is often interested in focusing on a set of solutions fulfilling certain conditions that are of specific importance that day, or in general, like avoiding a certain road due to construction that day. This distance measure can also be used to generate solutions containing these specific classes of attributes, as the normal search process might not supply enough of these interesting solutions. We illustrate the use of the functions in a Multiobjective Decision Support System (DSS) setting, where the DM might want to see the presence (or absence) of certain attributes, and show the importance of identifying solutions not on the Pareto front. Our distance measure can use any attributes of the solutions, not just those defined in the optimization model